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^ Abstract 

O This paper focuses on the investigation of volumes of large Coxeter hyperbolic 

^-t, polyhedron. First, the paper investigates the smallest possible volume for a large 

Coxeter hyperbolic polyhedron and then looks at the volume of pyramids with one 
^-H vertex at infinity. 

^ 1 Introduction 

q 

This research started in the summer of 2009 with a feUow student, Michael Pry who had 
graduated that summer. During those summer months, we spent our time investigating 
^ volumes of large Coxeter hyperbolic polyhedron. The main focus was to explore hyperbolic 

I— I geometry beyond the class room and to see if we could find the smallest possible volume for 

^ this class of objects. By the end of the summer, we had found a polyhedron which generated 

^ the smallest volume we had seen. The polyhedron we had found was the Lambert cube. 

00 Following this research, the fall of 2009 and spring of 2010, were spent on further research 

by myself. The goal for both semesters was supposed to lead into my being introduced to 
C\J Hyperbolic Dehn Filling of ideal polyhedra. We did not get to spend as much time on it as 

needed, and therefore that part of my research will not be included in this research paper. 
To have a better and more formal understanding of Hyperbolic Geometry, we were 
^ introduced to Curved Spaces, a program which visualizes Hyperbolic Geometry, and Orb, 

a program which calculates volumes of hyperbolic polyhedra. On a side quest, I tried to 
combine both concepts of Curved Spaces and Orb. I wanted a program which would allow 
for the visualization of any kind of hyperbolic polyhedra given the matrices which were 
^ generated by Orb. Curved Spaces only had five preprogrammed hyperbolic polyhedra, and 

to see the polyhedra one is working with makes working with the polyhedra a lot easier. 
However, I did not have a chance to finish the program, which is why that part is also not 
included in this research paper. 
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2 Definitions 



This paper assumes that the reader is famihar and comfortable with Euchdean Geometry. 
Some concepts therefore wiU be assumed to be known to the reader and most hkely not 
exphcitly stated. Euchdean Geometry, as the name suggests, was named for Euchd (300 
B.C.). Euchd estabhshed five postulates as the foundation of Euclidean Geometry: 

1. Given any two points in space, there exists a unique line segment connecting these 
two points. 

2. Any line segment can be extended indefinitely. 

3. Given any point in space, a circle can be drawn with any radius around that point. 

4. Any two right angles are congruent. 

5. (Parallel Postulate) Given any point P in space and a line li that does not pass 
through P, there exists a unique line I2 through P which does not intersect ^i. |abl2| 

Mathematics is meant to describe the world we live in. Euclidean Geometry, or what 
people most commonly refer to as just Geometry, describes the physical world in funda- 
mental ways. Euclid observed these things and decided that these few postulates are all 
that is needed in order to successfully describe everything around us. We tend to assume 
that we live in a Euclidean Geometry. Notions of distance and concepts of triangles are well 
defined to and by us. We can find the shortest distance between two points by using the 
Pythagorean Theorem, assuming, of course, that we superimpose a grid on the plane the 
two points lie in. A triangle is simply defined to be three points in space which are joined 
by three line segments. We also know that the sum of the interior angles of a triangles sum 
up to TT. There are also fundamental operations called isometries which are the motions of 
the plane that preserve distances and angles, and whose existence is added to the axioms 
of Euclidean geometry. There are three isometries: translations, rotations, and reflections. 
|abl2j A translation can be thought of as the shifting of the plane by a scalar; translations 
have no fixed points or is what is called the identity. A rotation fixes one point P in space 
and rotates space around P hj a 9 degrees. A reflection flxes a line / in space and reflects 
every point through /. The only points that are not moved by the reflection are the points 
that are on I. 

When people are first introduced to Non-Euclidean Geometry, it comes as a shock, 
because people are rarely taught anything outside of Euclidean Geometry. A question to 
ask yourself is, do we actually live in a world that follows the rules Euclid set down over 
two thousand years ago, or do we live in another kind of geometry? It is hard to imagine 
that we live in anything but Euclidean Geometry. At the same time, we are very small 
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and the world is very big. For a very long time, we did not even know that the earth 
was round! Mathematicians found ways to describe the world we live in, found geometries 
which followed all of Euclid's postulates, except the 5th one; and so, Hyperbolic Geometry 
was born. In Hyperbolic Geometry, all of Euclid's postulates hold, except the Parallel 
Postulate. The revised 5th postulate for Hyperbolic Geometry goes as follows: "Given any 
point P in space and a line /i, there are infinitely many lines through P which are parallel 
to /i" [iET2] . 

Envisioning the hyperbolic plane, H^, is for the most part impossible, hence models 
need to be used in order to work with or any higher dimensions. In the case of the 
Poincare disk (see Figure 3 for an illustration) or the Half Plane model (see Figure 2 for 
an illustration) are often used and this paper will refer to either the Poincare disk/ sphere 
or the Half Plane/Space model in order to illustrate images. 

Due to the revised Parallel Postulate, there are certain properties which no longer hold 
and other properties which are completely new and are unique to Hyperbolic Geometry: 

1. A scaling of E is an operation that multiplies all distances by a constant factor. 
Scaling objects no longer exist in Hyperbolic Geometry. Because of the Revised 
Parallel Postulate, changing the length of an edge results in an entirely new figure. 

2. Instead of only the rectangles, 30-60-90 triangles, 45-45-90 triangles, and regular 
hexagons tiling the Euclidean plane, there are infinitely many distinct polygons which 
tile the (Hyperbolic) plane. For example, and square with interior angles of | tiles out 
H^. The tiling of the plane (or space), also referred to as tessellation, is a collection 
of figures that fill space without overlapping or having gaps. A polygon that tiles out 
the plane is referred to as a Coxeter polygon. 

3. The sum of the interior angles of a triangle in Hyperbolic Geometry no longer has 
to sum up to TT. In fact, only occasionally will the sum of the interior angles of a 
triangle add up to vr; we call these triply asymptotic triangles. In all other cases, 
the sum will be less than vr. More specifically, the area of any triangle in Hyperbolic 
space is the difference between vr and the interior angles. 

4. Lines are paths that minimize distance between points on them. So, for example, in 
the upper half plane model, lines of come in two varieties, vertical Euclidean lines 
and arcs of semicircles perpendicular to the x-axis (see Figure 1). 

These are just a few examples of things which change when working in Hyperbolic 
Geometry. The lines in the upper half-plane model allow us to easily visualize the need to 
modify Euclid's 5th postulate. 
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vertical Euclidean line 




Figure 1: Lines in the Half Space model 



it 




4 



In E^, scaling or resizing a polygon is possible. For example, a square with side length 
1 tiles out the plane. But a square with side length ^ also tiles out the plane, so does a 
square of side length |, and so forth. In Hyperbolic space, scaling a square is not possible. 
Changing the length of an edge may change the polygon into a polygon that no longer tiles 
out H^. Every polygon that is found to tile out is unique, because there is a specific 
angle associated with each vertex, and changing the angle between the edges creates a 
different polygon. The same concept works for H^. 



Figure 3: This image was generated using the program lim, which was created by Curt 
McMuhen. It depicts the tiling of if by a square with interior angles j. 

It is convenient to work with the planar graphs obtained by projecting the 1-dimensional 
skeleton of our polyhedra into the plane stereographically. An abstract polyhedron is a 
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trivalent graph in the plane which is made up of the edges of the polyhedron together with 
the regions of the plane bounded by the graph (called the faces). The unbounded region 
is also a face. An Abstract Polyhedron must satisfy these four conditions. 

Definition 1. (Abstract Polyhedron) 

1. If two faces intersect, then they do so in either one edge or one vertex. 

2. There are no holes, i.e. the abstract polyhedra is closed. 

3. It must have more than three faces. 

4. Each edge meets exactly two faces. WHKf 

It follows that in each vertex exactly three edges meet. Before I can talk about the 
most important theorem in my research, I must define a couple of terms, which Andreev's 
theorem mentions. 

Firstly, the angle between two planes is a dihedral angle. The numbers which the edge 
labels are labeled with are the dihedral angles the two faces meet in. When labeling the 
edges of an abstract polyhedron, it is convention to enumerate the edge by the denominator 
of the fraction. For example, instead of labeling an edge with |, it will be labeled simply by 
2. Differently labelings of the abstract polyhedron will be discussed in more detail below. 
A simple closed curve F that crosses k edges of an abstract polyhedron C is called a 
k-circuit. If all of the endpoints of the edges of C which F crosses are distinct then the 
circuit is considered to be a prismatic k-circuit. A subset S of is compact if it is closed 
and bounded. 

Although many different kinds of polyhedron tile H^, not all do. Andreev's Theorem 
helps us identify which ones tile out and which ones do not. 

Theorem 1. (Andreev's Theorem); Let C be an abstract polyhedron with more than 
four faces and suppose that non-obtuse angles ai are given corresponding to each edge Cj of 
C . There is a compact hyperbolic polyhedron P whose faces realize C with dihedral angle 
Oi at each edge Ci if and only if the following five conditions all hold: 

1. For each edge, Cj, the corresponding angle, ai, has to be larger than 0. 

2. Whenever three distinct edges, call them ei,ej,ek, meet in a vertex, their angles, ai, 
Uj, ak must add up to greater than vr. 

3. Whenever T is a prismatic 3-circuit intersection edges Ci, ej, et, then the sum of the 
angles, ai, aj, a^, must add up to less than vr. 

4. Whenever T is a prismatic 4-circuit intersection edges ei,ej,ek,ei, then the sum of 
the angles, Oi, aj, at, cti must add up to less than 2tt. 
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5. Whenever there is a four sided face bounded by edges 61,62,63, and 64 enumerated 
successfully, with edges 612,623,634,641 entering the four vertices (edge Cij connects 
to the ends of 6j and ej), then: 

«i + "3 + ai2 + 023 + 034 + ^41 < Svr , and 

02 + 04 + ai2 + a23 + 034 + 041 < 37r Q 

Furthermore, this polyhedron is unique up to isometrics o/H^. \rrl2^ 

If a polyhedra satisfies all of Andreev's conditions, then the polyhedra is said to tile 
out H'^. Proof of this theorem can be found in Roeder's paper on Andreev's theorem . Irri^J/ 

Any time three edges meet they must satisfy one of the following in order to meet Andreev's 
2nd, 3rd or 4th condition. 



(2,3,3) 


tetrahedral 


(2,3,4) 


cubal, octahedral 


(2,3,5) 


dodecahedral 


(2,2,n) 


dihedral 



Edge labelings which do not follow the restrictions given above will not generate a 
hyperbolic Coxeter polyhedron. 

Definition 2. A topological disk is a 2-dimensional region that can be contracted into a 
point. 

For our purposes, it suffices to think of a 2-orbifold as simple closed curve on a (abstract) 
polyhedron. 

Definition 3. A 2-orbifold in an abstract polyhedron is a simple closed curve together with 
the topological disk that it bounds. 

Definition 4. Let F = DUC be a 2-orbifold in an abstract polyhedron, where C is a simple 
closed curve and D is the topological disk it bounds. A compression of F is an arc a on 
the topological disk D with end points on C , a 2-orbifold, that crosses 1 or edges of the 
abstract polyhedron and such that the two arcs of C on either side of a each cross the edges 
of the polyhedron in at least two places defines a compression of a 2-orbifold. A 2-orbifold 
is compressible if either it takes one of the forms in Figure 4 or it has a compression. 
Otherwise F is called incompressible. 

Figure 5 illustrates, in detail, what Definition 5 means. It shows the difference between 
what is compressible, what a compression is and what is not compressible. 

^ The last part of Andreev's Theorem only apphes to Triangular Prisms. Hence, if the abstract poly- 
hedron P has more than five faces, then you must not concern oneself with the last part of Andreev's 
Theorem. 
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Figure 4: Planar Graph with appropriate edge labels 




Definition 5. (Separating Triangles) 

A Separating Triangle is a prismatic 3-circuit. In an abstract polyhedron, if a Separat- 
ing Triangle is encountered then the abstract polyhedron can be cut along the Separating 
Triangle. This will generate two separate polyhedron, both of which tile H^. 




Blue = This is a compression 
Red = This is not a compression 
Green = compressible 



Figure 6: The difference between compressible and a compression 

Definition 6. A polyhedron is called large if it contains an incompressible 2-orbifold and 
has no separating triangles. If the polyhedron does not contain an incompressible 2-orbifold 
and no separating triangles then it is considered to be small. 

A polyhedron that is considered to be small is a Tetrahedron. Large polyhedra are often 
called Haken. The calculation of polyhedral volumes is complicated. For instance, the vol- 
ume of an ideal tetrahedron (that is, a tetrahedron with all of whose vertices are at infinity) 
with dihedral angles a, /3, and 7 is JXia) +^(/3) +^(7) where fl(^) = — log\2sm{u)\du 
is the Lobachevsky function |mill2| . Calculating the volume of a hyperbolic polyhedron is 
very difficult and requires a lot of time. Luckily, there is a computer program called Orb 
that does the calculations for us. Orb takes an abstract polyhedron with edge labels as 
input, and computes the volume of the polyhedron, if it is hyperbolic. Note: the number 
that is returns is double that of the actual volume. Orb will only measure the volume of an 
abstract polyhedron if it satisfies Andreev's Theorem. In the case that the labeled poly- 
hedron does satisfy all of Andreev's conditions, Orb will return the volume with the word 
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"Geometric". When geometric is returned then that means that the volume is accurate. 
Below in Figure 4, an abstract polyhedron is shown with its approximate volume. 




Fundamental Fact 1. Decreasing the angles of a hyperbolic polyhedra increases its vol- 
ume. 

This fact can be easily witnessed by labeling the same polyhedron differently in Orb. 
The volume decreases as the label at any edge is increased. This is a consequence of 
Schlaflies formula. 

Unlike Euclidean Geometry, in which is very easy to find volumes of polyhedra, hyper- 
bolic Geometry poses quite the challenge, which is why Orb is so helpful. Orb relies on 
the Schlaflies equation in order to calculate the volume of polyhedra. 

Definition 7. Schlaflies Formula for Polyhedra 

Let Pf be a smooth one-parameter family of polyhedra in H". Then the derivatives of 
the volume Vt of Pt satisfies the equation 

F 

Where the sum is over all (n — 2) -dimensional faces of Pt, and Vn-2 denotes the {n — 2)- 
dimensional volume and 9t denotes the dihedral angle of F. ICHK^ 

In the two dimensional case, the equation is very simple. 
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where 6t is the angle at the vertex and A is the area. 

3 Investigations of Volumes 

I took the foUowing as facts in my investigations: 

1. A small, three dimensional Coxeter polyhedron has no separating triangles and no 
incompressible 2-orbifolds, except for those coming from triangular faces. 

2. The larger the angle, i.e. the smaller the edge label, the higher the volume. 

3. An ideal vertex is created if the sum of the edges coming together in a vertex are 
exactly tt. 

4. Every abstract polyhedron can be divided along its separating triangles into a poly- 
hedra with no separating triangles. 

5. Hyperbolic Coxeter polyhedra are convex. Convex means that for any two points P 
and Q in the object, the shortest path from P to Q is totally contained in the object. 

I started off by drawing abstract polyhedron and labeling them sO that they satisfied 
all of Andreev's conditions. I then used Orb to calculate the volume. I noticed fairly early 
on that the higher the label of the edge, the higher the volume would be. Changing an 
edge label from a 5 to a 3 made a big difference, for instance. To see a planar graph of an 
object and know that is large was a little challenge, because sometimes it turned out that 
the abstract polyhedron that I drew had multiple separating triangles and once those were 
separated, the abstract polyhedron that I was left with was, in fact, small. Also, allowing 
only one vertex to go to infinity would increase the volume greatly. Chipping away at the 
faces and edges resulted in the smallest, large, Coxeter polyhedron, which turned out to 
have a planer graph of a cube. The cube that I had found already had a name, and it was 
referred to as the Lambert cube . The abstract polyhedron of the Lambert cube is shown 
in Figure 4. 

The smallest volume that could be determined for the Lambert cube was 0.648847. 
3.1 Observations 

Before arriving at this conclusion, a couple of observations had to be made. First is that 
the Lambert cube, or at that time the Cube, contained three distinct prismatic 4-circuits. 
This is good, because that means that I had successfully removed all prismatic 3-circuits 
or separating triangles. This meant that the abstract polyhedron that I ended up with was 
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Figure 8: The three prismatic 4-circuits on the Lambert Cube 



in fact large. 

Due to Andreev's 4th condtion, the edges in the prismatic 4-circuits had to add up 
to less than 27r. This means that at least one edge had to be labeled with a 3 or greater 
in each prismatic 4-circuit; in total there had to be at least three edges labeled with a 3 
or greater. The placement of the 3s turned out to be also very important. If any of the 3s 
were placed adjacent to each other then the volume would increase. As already mentioned, 
if all of the 3s were surrounding one vertex, this created an ideal vertex, then the volume 
increased significantly. 




Volume: 0.928935 
Figure a 




Volume: 1.26868 
Figure b 



Volume: 0.648847 
Figure c 



Figure 9: Lambert Cube with different edge labelings and volumes. Edges not labeled have 
value 2. Figure b has one vertex at infinity. 
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I reached the conchision that I only needed 2s and 3s to enumerate the abstract poly- 
hedron so that it would satisfy all of Andreev's conditions. There were multiple ways to 
place the three 3s without them being adjacent to each other. It turns out that it does 
not matter where the three 3s were placed so long as they were not adjacent. The volume 
would remain the same. I attribute this results to symmetry. 

We summarize the following facts and observations: 

1. Every polyhedron has a smallest possible volume. 

2. When a polyhedron is labeled with only the minimal amount of large numbers, the 
volume should be the smallest possible volume for that polyhedron. 

3. The smallest volume is obtained by moving the larger numbers as far away as possible 
from each other. This means that if there are no large numbers adjacent to each other 
then the volume should be the smallest. 

4. The amount of prismatic 3-circuits and 4-circuits which are distinct will determine 
the amount numbers larger than 3 are needed in the polyhedron to make it the 
smallest, Haken polyhedron. 

Next, I started investigating Pyramids with one vertex at infinity. An abstract polyhe- 
dron of a Pyramid is illustrated in Figure 5 below. The edge which are going off to infinity 
all get labeled 2. 

The remaining edges, ei, 62, 63, 64 are enumerated as shown in the table below. These 
are all possible combinations for which the corresponding polyhedron will which would tile 
up to isometrics. No other vertex can be at infinity. 



ei 


62 


63 


64 


2 


2 


3 


(3,4,5,6) 


2 


2 


4 


4 


2 


3 


(3,4,5) 


3 


3 


(3,4,5) 


3 


3 


3 


(3,4,5) 


3 


(3,4,5) 
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e2 



e4 




Figure 10: Edge labeling of Pyramid with at least one vertex at Infinity 
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